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DERWENT -ACC -NO: 2003-707679 
DERWENT - WEEK : 200367 

COPYRIGHT 2003 DERWENT INFORMATION LTD 

TITLE: Hardware descripti on language based design translation method in computer 
aided design, involves creating secondary module set using RTL format conversion and 
integrating modules to obtain RTL and gate level combined design 

INVENTOR: BHATT, M; CHONNAD , S S ; KANDASWAMY , M E ; KOPETZKY, C A ; SAVAGE, T W 
PRIORITY-DATA: 1998US- 0 191153 (November 12, 1998) 
PATENT - FAMILY : 

PUB -NO PUB -DATE LANGUAGE PAGES MAIN- IPC 

US 6601024 Bl July 29, 2003 021 G06F017/50 

INT-CL (IPC) : HOfi K 1 7/50 

ABSTRACTED-PUB-NO: US 6601024B 
BAS IC -ABSTRACT : 

NOVELTY - A reference gate level net list (255) is created by synth^siz-i ng a primary- 
register transfer level (RTL) format. A secondary set of modules (222, 250,252, 254) 
is created by translating the RTL format of the primary set of modules to a 
secondary RTL format. A combined RTL and gate level design is created by integrating 
specific modules from the secondary set of modules within the net list. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for translation 
verif irat-i on method. 

USE - For translating hardware description language (HDL) based design 
specifications during computer aided designing of circuits like very high speed 
integrated circuit (VHSIC) , application specific integrated circuit (ASIC) and field 
programmable gate array (FPGA) . 

ADVANTAGE - Reduces total translation time due to use of RTL formats and ensures 
exact functional equivalence between the initial and target RTL based designs. 

DESCRIPTION OF DRAWING (S) - The figure shows the partial functional block diagram of 
the verification system. 

modules 222,250,252,254 

net list 255 
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DERWENT - ACC - NO : 2003-554584 
DERWENT - WEEK : 200352 

COPYRIGHT 2003 DERWENT INFORMATION LTD 

TITLE: Conditional expressions translation mpt-hnri for- haHwavp logic design testin 
involves synthesizing always statement assigned with global variable to generate 
logic circuit representing non-Verilog hdl program 

INVENTOR: HYLANDER, P D; WANG, L 

PRIORITY-DATA: 2 000US- 0586167 (June 1, 2000) 

PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN- IPC 

US 6564354 Bl May 13, 2003 025 G06F017/50 

INT-CL (IPC) : GO£ E IZ/hH 

ABSTRACTED -PUB -NO: US 6564354B 
BASIC-ABSTRACT: 

NOVELTY - A global variable representing a variable of IF/CASE/COND (ICC) 
expressions is created and assigned to a variable placed in an always statement 
recognized by a hardware, description language (HDL) program, when ICC expressions 
occurring within the program are part of a conditional /binary operator expression. 
The always statement is synthesized to generate a logic circuit representing a 
non-Verilog HDL program. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for computer readable 
medium storing conditional expressions translation program. 

USE - For translating condition expressions of non-Verilog hardware dfiRrHpf-inn 
language (HDL) program including simple ICC expressions, nested ICC expressions, 
special expressions and edge triggered statements, to Verilog hdt. format used for 
logic design of hardware such as complex CPU. 

ADVANTAGE - Accurate translates all ICC conditional expressions occurring within 
non-Verilog HDL, including nested ICC expressions, to Verilog HDL. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart illustrating the 
translation method of non-Verilog HDL conditional expression occurring in a 
non-Verilog hdt, program. 
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DERWENT- WEEK: 200123 

COPYRIGHT 2003 DERWENT INFORMATION LTD 

TITLE: Comparison of model simulation output signal of logic circuit, involves 
starting RTL and HDL model simulation in two processes, respectively of operating 
system supporting interprocess communication to run processes 

INVENTOR: STAPLETON, W G 

PRIORITY -DATA: 1995US-005045P (October 10, 1995), 1996US-0592041 (January 26, 1996), 
1998US-0052897 (March 31, 1998) 

PATENT- FAMILY: 
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ABSTRACTED-PUB-NO: US 6167363A 
BASIC -ABSTRACT: 

NOVELTY - The RTL and HDL model simulations of the logic circuit is started in first 
and second processes, respectively of an operating system supporting an interprocess 
communication mechanism. At the end of a predetermined simulation period, the values 
of the output signals of the RTL model are compared with the values of the output 
signals of the HDL model to check whether the values are equal or not. 

DETAILED DESCRIPTION - The method involves running the RTL model simulation in a 
first process of an operating system for a predetermined simulation time period 
using an input test vector. At the end of the time period, values of output signals 
of RTL model are retrieved. The output values are sent to the second process of the 
operating system, through the interprocess communication mechanism. The hdt, model 
simulation is run for the predetermined simulation period using the input test 
vector. At the end of the time period, values of the output signals of the hdt. model 
are retrieved. Output values of RTL model and Hirr, model are compared to check 
whether they are equal or not. The procedure is repeated until a predetermined 
number of simulation cycles are completed. 

USE - For comparison of output signals of register transfer level (RTL) and hardwa rp 
description language (HDL) model simulation of logic such as microprocessor circuits 
in computer aided design tools for simulation or verif i ration . 

ADVANTAGE - Provides a simulator that is tailored for use in the design of complex 
logic circuit such as microprocessor. The simulator is fast and cycle accurate. 
Translation from the RTL objects to the HPT, represented logic circuit is efficiently 
performed. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of communication 
between RTL model and control program which monitors the simulation of the HDL 
model . 
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DERWENT-ACC-NO: 2000-222680 
DERWENT-WEEK: 2 00339 

COPYRIGHT 2003 DERWENT INFORMATION LTD 

TITLE: Data processing method for coupling results of behavioral synthesis with 
those of logic ayntheai s, by analyzing digital circuit using hdl source description 
from which digital circuit was created 

INVENTOR: KNAPP, D W; LY, T A ; MACMILLEN, D B ; MILLER, R A 
PRIORITY-DATA: 1995US-0440101 (May 12, 1995) 
PATENT- FAMILY: 

PUB-NO PUB-DATE LANGUAGE PAGES MAIN- IPC 

US 6026219 A February 15, 2000 034 G06F019/00 

INT-CL (IPC) : HOfi £ 19/00 

ABSTRACTED- PUB -NO: US 6026219A 
BASIC -ABSTRACT: 
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NOVELTY - The method for coupling the results of behavioral synt-h^gi q with logic 
synthesi r involves using a timing verifier to pre-calculate the timing 
characteristics of a circuit for use by behavioral synthesis. Timing for control 
chaining is included in the pre-calculated timing characteristics. Once behavioral 
synthesis is complete, logic synthesis is informed of timing constraints introduced 
by behavioral synthesis. 

DETAILED DESCRIPTION - The method involves computing ready times of operations in a 
circuit using a timing verifier. The circuit is mapped to a target technology and a 
conventional timing verifier is used to time the circuit. The ready times of the 
operators in the circuit are stored in chaining tables. The delay information in the 
chaining tables can be used by scheduling to determine which operations can be 
chained into a single cycle. 

An INDEPENDENT CLAIM is included for a system for building a digital circuit 
representation . 

USE - Linking results from a logic gym-hps-i g system to behavioral synt-.h^fi-i r system 
in computer aided design for digital circuits. 

ADVANTAGE - Provides method for post annotating multi-cycle constraints. Annotations 
allow the logic optimizer to correctly optimize multi-cycle operations. 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram showing the components 
of a synthesis system of the invention. 

Behavioral synthesis 1300 

HDL t-ranslahor- 1310 

Technology library 132 0 

Logic synt-hfis-i a 1330 

Timing verifier 1340 
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DERWENT-ACC-NO: 1998-573254 
DERWENT-WEEK: 200126 

COPYRIGHT 2003 DERWENT INFORMATION LTD 

TITLE: Logic circuit tester for e.g. in-circuit tester, LSI tester - includes 
programmable device connected to tested circuit, and control unit controlling 
writing-in of mapping data to programmable device 

PRIORITY-DATA: 1997 JP- 0054432 (March 10, 1997) 

PATENT -FAMILY: 

PUB -NO PUB-DATE LANGUAGE PAGES MAIN- IPC 

JP 10254915 A September 25, 1998 013 G06F017/50 

JP 3162316 B2 April 25, 2001 012 G01R031/28 

INT-CL (IPC) : fini R 2l±/2R; OOfi R 17/50 

ABSTRACTED- PUB -NO: JP 10254915A 
BASIC -ABSTRACT : 

The apparatus includes a data conversion unit (3) and a logic synMiPgi .g circuit (8) . 
The logic synthesi ,q circuit produces a network list functionally equivalent to the 
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process result of the SBfversion unit. Based on the net^Pk list, a technology 
mapping unit (10) produces mapping data. A programmable device (13) is operated by a 
basic timing signal and assembles circuit equivalent to hdt. Hai-a ha^ri rm i-hp 
mapping data. 

A control unit (19) controls the writing-in operation of the mapping data to the 
device, and in generation of basic timing signal. The device is connected to the 
logic circuit. The electrical property, logical correctness, and defects in the 
circuit are measured. 



ADVANTAGE - Needs reduced memory capacity, 
test bench. 



Attains environment equivalent to hdt. 
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TITLE: Automatic synthesi s system of logic circuit using CAD - has structural 
transition part which freely converts logic description containing description of 
part mapping designation in in-house data structure 

PRIORITY-DATA: 1996 JP- 0115738 (April 12, 1996) 



PATENT- FAMILY: 
PUB -NO 

JP 09282336 A 



PUB -DATE 

October 31, 1997 



LANGUAGE 



PAGES 
005 



MAIN- IPC 
G06F017/50 



INT-CL (IPC) : G0£ E 17/50 

ABSTRACTED-PUB-NO: JP 09282336A 
BASIC-ABSTRACT: 

The system has a logic description (1) containing the description of part mapping 
designation in the in-house data structural transition part (2) . One part of logic 
description described by hdt. -is gnhj^rt- tn pari- mapp-ing and is converted to an 
in-house data structure (3) . A block information in the description of part mapping 
designation is formed with the reference of a library. 

A part mapping unit (4) designates that the part which is subject to part mapping is 
not replaced again with another function block and designates only the part into 
which is not done. A logic synthesi unit (6) performs a logic performs a logic 
synthesis, thereby, synthesis! ng the circuit. 

ADVANTAGE - Enables simple and easy operation. 
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TITLE: Integrated circuit fabrication method for gynt-.hftfl-i aing datapaths in IC design 
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- using datapath synthj^er which maps HDTi specif icatid^Rio both combinational and 
sequential components available in datapath library 



INVENTOR: MAHMOOD, M; SHARMA, B K ; KINGSLEY, C H 



PRIORITY-DATA: 1994US- 0272205 (July 8, 1994), 1992US-0877951 (May 1, 1992), 
1994US-0339928 (November 15, 1994) 



PATENT -FAMILY: 
PUB -NO 



PUB -DATE 

January 25, 1996 
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February 13, 1996 



LANGUAGE 
E 



PAGES 



MAIN- IPC 



WO 9602038 Al 
US 5519627 A 
US 5491640 A 



040 
028 
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G06F017/50 
G06F017/50 
G06F015/60 



INT-CL (IPC) : HOfi E 1 5/60 ; HOfi £ 1 7/50 

ABSTRACTED- PUB -NO: US 5491640A 
BASIC-ABSTRACT: 

The method of fabricating an integrated circuit involves developing a set of circuit 
specifications for an integrated circuit and encoding the set of specifications into 
a hardware description language and inputting t.h* harHwarp H^r-H pi- -ion language into 
a computer. A datapath library is provided which includes both sequential and 
combinational components. A netlist including a sequential component derived from 
the datapath library, is synthesisfid from t-hp barHwa -r^ H^gf- Hpf-i rtn language, and an 
integrated circuit is fabricated as specified by the netlist. The netlist further 
includes a combinational component and random logic. 

The synthesizing involves parsing the HDL into a controlled data flow graph (CDFG) , 
generating an IC expression tree for each output of the IC in terms of primary 
inputs and constraints using the CDFGs, and partitioning each IC expression tree 
into random logic and datapath categories. The random logic is synthes-i R^ri using 
random logic synthesi s to create a random logic netlist, and the datapath is 
synthesised using datapath synthesi s to create a datapath netlist including both 
sequential and combinational components. The datapath and random logic netlists are 
combined to develop an IC netlist. 

USE/ADVANTAGE - Synthesi sing datapaths for IC design and fabrication. Enables 
sequential logic to be synthesi sed in datapath synthpsi ?pr using optimised library 
of sequential components and optimisation criteria specified by circuit designer. 
ABSTRACTED- PUB -NO : 

US 5519627A EQUIVALENT -ABSTRACTS : 

A method for fabricating an integrated circuit comprising: 

developing a set of circuit specifications for an integrated circuit; 

encoding said set of circuit specifications in a hardwarp Hp.grr-iphinn language and 
inputting said hardware description language into a digital computer; 

providing a datapath library including both sequential components and combinational 
components, wherein said sequential components exhibit sequential logic having an 
output dependent on inputs and also dependent on a state of a memory unit included 
within said sequential component, and wherein said combinational components exhibit 
combinational logic having an output only dependent on inputs to said combinational 
logic; 

synthesizing from said hardware ripgnri pM on language and on said computer a netlist 
including a sequential component selected from said datapath library, said 
synthesi zing step including generating IC expression trees from said hardwa rp 
description language and synthesizing said netlist utilizing said IC expression 
trees and said datapath library; and 

fabricating the integrated circuit as specified by said netlist. 

A method executed by a computer under the control of a program, said computer 
including a memory for storing said program, said method comprising the steps of: 
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receiving in said computer a hardware: description language description of an 
electronic circuit, said ha-rdware ripspriphion language description of said 
electronic circuit including circuit element descriptions and circuit connection 
descriptions, said circuit element descriptions defining datapath functions 
performed by said electronic circuit; 

storing in said memory a library with a plurality of hardware description language 
datapath library elements that perform specified datapath operations; 



said circuit element descriptions of said hardware* d^grription language description 
of said electronic circuit into circuit element intermediate register transfer level 
(RTL) descriptions, each of said circuit element intermediate RTL descriptions 
including a first list of pointers to data structures with multiple input and output 
ports and a second list of pointers to data structures representing logical or 
mathematical expressions, and 

said hardware dpRr ription language datapath library elements into datapath library 
element intermediate RTL descriptions, each of said datapath library element 
intermediate RTL descriptions including a first list of pointers to data structures 
representing input and output ports and a second list of pointers to data structures 
representing logical or mathematical expressions; 

transforming 

each of said circuit element intermediate RTL descriptions into a corresponding 
circuit element directed acyclic graph, thereby generating a set of circuit element 
directed acyclic graphs, 

each of said datapath library element intermediate RTL descriptions into a 
corresponding datapath library element directed acyclic graph, thereby generating a 
set of datapath library element directed acyclic graphs; 

synthesizing a datapath structure representing said electronic circuit, said 
synthesizing step including the step of matching said circuit element directed 
acyclic graphs with said datapath library element directed acyclic graphs to 
identify matched datapath library elements which perform said datapath functions 
defined by said circuit element descriptions; and 

generating a netlist of circuit elements selected from said matched datapath library 
elements . 

WO 9602038A 
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PGPUB -DOCUMENT-NUMBER: 20020049576 
PGPUB- FILING -TYPE : new 

DOCUMENT- IDENTIFIER: US 20020049576 Al 

TITLE: Digital and analog mixed signal simulation using PLI API 
PUBLICATION -DATE : April 25, 2002 
INVENTOR- INFORMATION : 

NAME CITY STATE COUNTRY RULE - 4 7 

Meyer, Steven J. Mill Valley CA US 

US -CL- CURRENT: 703/14; 701 /4 



A system and method for analog and digital mixed mode simulation. The system and 
method simulates analog mixed signal (AMS) systems coded in one or a plurality of 
hardware description languages (HDLs) that describe digital subsystem, analog 
circuits, and mixed signal interface components. It implements and simulates AMS 
circuits using any standardized and specialized type of application programming 
interface (API) called a HDL programming language interface (PLIs) . In it preferred 
embodiment, the system and method simulates systems coded in the popular Verilog-AMS 
HDL and legacy Spice HDLs. Utilization of the PLI allows for a much simplified and 
improved AMS simulation because the mixed mode engine implemented using the PLI 
invokes any commonly available digital simulator (s) for the digital engine (s) and 
any commonly available analog solver (s) for the analog engine (s). The system and 
method combines the accuracy of single kernel AMS simulation with the ease of 
construction and flexibility of data exchange AMS simulation. 



US-PAT-NO: 6651225 

DOCUMENT- IDENTIFIER: US 6651225 Bl 

TITLE: Dynamic evaluation logic system and method 

DATE -ISSUED: November 18, 2003 

INVENTOR- INFORMATION : 



ABSTRACT : 
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US -CL- CURRENT: 716 /4; Z1&/1 
ABSTRACT: 

In a verification system, a dynamic logic evaluation system and method dynamically 
calculates the minimum evaluation time for each input. Thus, this system and method 
will remove the performance burden that a fixed and statically calculated evaluation 
time would introduce. By dynamically calculating different evaluation times based on 
the input, 99% of the inputs will not be delayed for the sake of 1% of the inputs 
that actually need the worst possible evaluation time. The dynamic logic evaluation 
system and method comprises a global control unit coupled to a propagation detector, 
where the propagation detector is placed in each FPGA chip. The propagation detector 
in the FPGA chip alerts the global control unit of any input data that is currently 
propagating within the FPGA chips. A master clock controls the operation of this 
dynamic evaluation system and method. As long as any input data is propagating, the 
global control unit will prevent the next input from being provided to the FPGA 
chips for evaluation. Once the output has stabilized, the global control unit will 
then instruct the system to accept and process the next set of input data. Thus, the 
global control unit in conjunction with the propagation detectors can dynamically 
provide varying evaluation time periods based on the needs of the input data. 
Whether the system needs longer or shorter evaluation times, the system will 
dynamically adjust the amount of time necessary to properly process that input and 
then move on to the next evaluation time for the next set of inputs. 

20 Claims, 107 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets : 94 
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US-PAT-NO: 6618839 

DOCUMENT- IDENTIFIER: US 6618839 Bl 

TITLE: Method and system for providing an electronic system design with enhanced 
debugging capabilities 

DATE -ISSUED: September 9, 2 003 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Beardslee; John Mark Menlo Park CA 

Schubert; Nils Endric Sunnyvale CA 

Perry; Douglas L. San Ramon CA 

US -CL- CURRENT: 716 /4; TLA/ 225., 21£/5, 716/6 
ABSTRACT : 

Techniques and systems for analysis, diagnosis and debugging fabricated hardware 
designs at a Harrfwarp npRr-ript-inn Language (HDL) level are described. Although the 
hardware designs (which were designed in HDL) have been fabricated in integrated 
circuit products with limited input/output pins, the techniques and systems enable 
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the hardware designs wi^^n the integrated circuit prodii^i to be comprehensively- 
analyzed, diagnosed, and debugged at the hdt. level at speed. The ability to debug 
hardware designs at the HDL level facilitates correction or adjustment of the hdt. 
description of the hardware designs. 

35 Claims, 21 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 26 
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US - CL - CURRENT : 2H2./1R; 71fi /lft ; 21S./5., 71 fi /7, 71 7 / 108 
ABSTRACT : 

The present invention is a design apparatus compiled on a computer environment for 
generating from a behavioral description of a system comprising at least one digital 
system part, an implementable description for said system, said behavioral 
description being represented on said computer environment as a first set of objects 
with a first set of relations therebetween, said implementable description being 
represented on said computer environment as a second set of objects with a second 
set of relations therebetween, said first and second set of objects being part of a 
design environment . 

45 Claims, 2 9 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 25 
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Sunnyvale 
Menlo Park 
San Ramon 



CA 
CA 
CA 



US - CL - CURRENT : 71 fi/4; 701 /14, 716/17 
ABSTRACT : 

Techniques and systems for analysis, diagnosis and debugging fabricated hardware 
designs at a Hardware Description Language (HDL) level are described. Although the 
hardware designs (which were designed in HDL) have been fabricated in integrated 
circuit products with limited input /output pins, the techniques and systems enable 
the hardware designs within the integrated circuit products to be comprehensively 
analyzed, diagnosed, and debugged at the hdt, level at speed. The ability to debug 
hardware designs at the HDL level facilitates correction or adjustment of the hdt. 
description of the hardware designs. 

41 Claims, 28 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 26 



US-PAT-NO: 6421818 

DOCUMENT- IDENTIFIER: US 6421818 Bl 

TITLE: Efficient top-down characterization method 

DATE -ISSUED: July 16, 2002 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Dupenloup; Guy Marly-le-Roi FR 

Cleereman; Kevin Christopher Mounds View MN 

US -CL- CURRENT: 71 6 /1 B ; 71 6 /1 



A method of efficiently characterizing modules of an integrated circuit (IC) design 
using a logic synthesis tool comprising the steps of defining a list of instances of 
the modules to characterize, and characterizing entire modules of said list of 
instances of the modules using a single invocation of characterize command of the 
logic syntheai r tool . 

15 Claims, 57 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 38 





□ 26. Document ID: US 6421818 Bl 

L13: Entry 26 of 46 



File: USPT 



Jul 16, 2002 



ABSTRACT : 





27. Document ID: US 6421808 Bl 



4 of 15 



12/3/03 3:09 PI* 



L13: Entry 27 of 46 



File: USPT 



Jul 16, 2002 



US-PAT-NO: 6421808 

DOCUMENT- IDENTIFIER: US 6421808 Bl 

** See image for Certificate of Correction ** 

TITLE: Hardware design language for the design of integrated circuits 
DATE- ISSUED: July 16, 2002 



INVENTOR- INFORMATION : 
NAME 

McGeer; Patrick C. 
Cheng; Szu-Tsung 
Meyer; Michael J. 
Scaglia; Patrick 



CITY 

Orinda 

El Cerrito 

Palo alto 

Saratoga 



STATE 

CA 

CA 

CA 

CA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 2±£./±; 703/14 
ABSTRACT : 

A hardware design language V++ is described. V++ provides an automatically designed 
and implemented communications protocol, embedded by a compiler in the design 
itself. This protocol permits transparent, automatic communication between modules 
in a hardware design. The protocol generalizes current design practice and impacts 
neither the cycle time, nor the area, of a typical system. Incorporating this 
protocol in the language itself frees the designer from the task of writing 
communications code, and ensures that two communicating modules follow the same 
low-level protocol. In V++ each program is directly interpreted as a network of 
communicating finite state machines. The composition of two V++ programs is a V++ 
program, with well-defined, deterministic semantics. 

26 Claims, 35 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets; 19 
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□ 28. Document ID: US 6389379 Bl 

L13: Entry 28 of 46 File: USPT May 14, 2002 

US-PAT-NO: 6389379 

DOCUMENT- IDENTIFIER: US 6389379 Bl 
TITLE: Converif ication system and method 
DATE-ISSUED: May 14, 2002 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Lin; Sharon Sheau-Pyng Cupertino CA 

Tseng; Ping-Sheng Sunnyvale CA 

US -CL- CURRENT: UH/lA; 1S12./22., TLB./ 5. 
ABSTRACT : 

The coverif ication system includes a reconf igurable computing system (hereinafter 
"RCC computing system") and a reconf igurable computing hardware array (hereinafter 
"RCC hardware array"). In some embodiments, the target system and the external I/O 
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devices are not necessa^^since they can be modeled in soi^vare. In other 
embodiments, the target system and the external I/O devices are actually coupled to 
the coverif ication system to obtain speed and use actual data, rather than simulated 
test bench data. The RCC computing system contains a CPU and memory for processing 
data for modeling the entire user design in software. The RCC computing system also 
contains clock logic (for clock edge detection and software clock generation) , test 
bench processes for testing the user design, and device models for any I/O device 
that the user decides to model in software instead of using an actual physical I/O 
device. The user may decide to use actual I/O devices as well as modeled I/O devices 
in one debug session. The software clock is used as the external clock source for 
the target system and the external I/O devices to synchronize all data that is 
delivered between the coverif ication system and the external interface. The 
coverif ication system contains a control logic that provides traffic control 
between: (1) the RCC computing system and the RCC hardware array, and (2) the 
external interface (which are coupled to the target system and the external I/O 
devices) and the RCC hardware array. Because the RCC computing system has the model 
of the entire design in software, including that portion of the user design modeled 
in the RCC hardware array, the RCC computing system must also have access to all 
data that passes between the external interface and the RCC hardware array. The 
control logic ensures that the RCC computing system has access to these data. 
Pointers are used to latch data from the RCC computing system and the external 
interface to the internal nodes of the hardware model in the RCC hardware array. 
Pointers are also used to deliver data from the internal nodes of the hardware model 
to the RCC computing system and the external interface. Even if the data from the 
internal nodes of the hardware model is intended for the external interface, the RCC 
computing system must also be able to access this data as well. 

17 Claims, 89 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 80 
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US-PAT-NO: 6378123 

DOCUMENT- IDENTIFIER : US 6378123 Bl 

TITLE: Method of handling macro components in circuit design synthpsis 
DATE- ISSUED: April 23, 2002 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Dupenloup; Guy ^ Marly- le-Roi FR 

US -CL- CURRENT: 71 6 /1 ft ; 71 6/2 
ABSTRACT : 

A method of synthesizing integrated circuit (IC) design having DesignWare components 
comprising the steps of initially mapping DesignWare components, revising DesignWare 
component structure, ungrouping DesignWare components, and re - synthe sizing 
DesignWare components. The step of initially mapping is performed using elaborate 
command and compile command of a logic synthesis tool. The step of ungrouping » 
DesignWare components involves dissolving DesignWare modules to be merged with 
surrounding logic. 

11 Claims, 57 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 38 
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DATE -ISSUED: November 27, 2001 



INVENTOR- INFORMATION : 
NAME 

Dangelo; Carlos 
Deeley; Richard 
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US -CL- CURRENT: 21E/1R; JZlE/ll, TL&/5., 21B./2, 716/ft 
ABSTRACT: 

A methodology for generating structural descriptions of complex digital devices from 
high-level descriptions and specifications is disclosed. The methodology uses a 
systematic technique to map and enforce consistency of the semantics imbedded in the 
intent of the original, high-level descriptions. The design activity is essentially 
a series of transformations operating upon various levels of design representations. 
At each level, the intended meaning (semantics) and formal software manipulations 
are captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-offs; architectural 
partitioning; what-if analysis at a high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic synthff.si s. From the structural description, a physical 
implementation of the device is readily realized. A matrix of milestones (goals in 
the design activity) is defined by degree of complexity (level of abstraction) of a 
design and for progressive stages (levels) of design activity (from concept through 
implementation) . The milestones are defined using continuous refinement, and the 
design activity proceeds towards subsequent milestones. As milestones are achieved, 
previous design activity becomes unalterable. A feasibility stage is key to 
convergence of the process. Single level or mult i- level estimators determine the 
direction of the process. 

23 Claims, 20 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 18 
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DOCUMENT- IDENTIFIER: US 



'95636 Bl 



TITLE: RTL analysis for improved logic synthesi a 



DATE- ISSUED: September 25, 2001 



INVENTOR- INFORMATION : 
NAME 

Dup e nl oup ; Guy 



CITY 

Marly- le-Roi 



STATE 



ZIP CODE 



COUNTRY 



FR 



US -CL- CURRENT: 716 /lfi; 716 /2 
ABSTRACT : 

A method of generating synthesis scripts to syni-hf>si -?.f> integrated circuit (IC) 
designs in RTL level description into gate-level description comprising the steps of 
identifying hardware elements in the RTL code, determining key pins for each of said 
identified hardware elements, extracting design structure and hierarchy from the RTL 
code, generating script to cause a logic synthesis tool to apply bottom-up synthesis 
to modules and sub-modules of the IC design, generating script to cause a logic 
synthesis tool to apply top-down characterization to modules and sub-modules of the 
IC design and generating script to cause a logic synthesi s tool to repeat said 
bottom-up and said top-down applications until certain predetermined constraints are 
satisfied. 

14 Claims, 57 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 38 
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NAME CITY STATE ZIP CODE COUNTRY 

Dupenloup,* Guy Marly- le-Roi FR 

US -CL- CURRENT: 21R/1R; 716 /2, 716 /1, 716 /7 



A method of determining circuit characteristics of an integrated circuit design 
defined by RTL code, said method comprising the steps of identifying hardware 
elements in the RTL code, determining key pins for said identified hardware 
elements, and extracting critical design structure from the RTL code. The hardware 
elements identified include flipflops, latches, tristate buffers, bidirectional 
buffers and memories. The critical design structures include design hierarchy and 
nets, including clock nets, multiply- driven nets, reset nets, and RAM write enable 
nets. 

35 Claims, 57 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 38 
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□ 33. Document ID: US 6289491 Bl 

L13: Entry 33 of 46 File: USPT Sep 11, 2001 

US-PAT-NO: 6289491 

DOCUMENT- IDENTIFIER: US 6289491 Bl 

TITLE: Netlist analysis tool by degree of conformity 
DATE-ISSUED: September 11, 2001 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Dupenloup; Guy Marly- le-Roi FR 

US -CL- CURRENT: TLR/5. 
ABSTRACT : 

A method of determining circuit characteristics of an integrated circuit design as 
defined by a generic netlist comprising the steps of identifying hardware elements 
in the generic netlist, determining key characteristics for each of said identified 
hardware elements, determining interconnections of said identified hardware 
elements, and detecting the degree of conformity of said identified hardware 
elements, said key characteristics, and said interconnections to predetermined 
configurations. The systems further identifies all cells in the generic netlist, 
determines for each cell the type of cell, accumulates cell types and cell type 
counts, and notifies an operator of said accumulated values. 

17 Claims, 57 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 38 



□ 34. Document ID: US 6205572 Bl 

L13: Entry 34 of 46 File: USPT Mar 20, 2001 

US-PAT-NO: 6205572 

DOCUMENT- IDENTIFIER: US 6205572 Bl 

TITLE: Buffering tree analysis in mapped design 

DATE-ISSUED: March 20, 2001 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Dupenloup; Guy Marly le-Roi FR 

US -CL- CURRENT: 21£/5; 2±5./Z 
ABSTRACT : 

A method of determining circuit characteristics of buffering tree nets of an 
integrated circuit (IC) design comprising the steps of determining source pins of 
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the nets of the bufferfl!^ tree, determining fanout of el0! of said source pins, 
determining active edges and active levels of each of said source pins, and 
presenting said source pins, said fanout, and said active edge on a report. 

19 Claims, 57 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 37 
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L13: Entry 35 of 46 
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DOCUMENT- IDENTIFIER: US 6134516 A 

TITLE: Simulation server system and method 

DATE -ISSUED: October 17, 2000 



INVENTOR- INFORMATION : 
NAME 

Wang ; Steven 

Tseng; Ping-Sheng 

Lin; Sharon Sheau-Pyng 

Tsay; Ren- Song 

Sun; Richard Yachyang 

Shen; Quincy Kun-Hsu 

Tsai; Mike Mon Yen 



CITY 


STATE 


Cupertino 
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ZIP CODE 



COUNTRY 



US - CL - CURRENT : 70^/^7; 703 /20, 71 2 /20 
ABSTRACT: 

The SEmulation system provides four modes of operation: (1) Software Simulation, (2) 
Simulation via Hardware Acceleration, (3) In-Circuit Emulation (ICE), and (4) 
Post-Simulation Analysis. At a high level, the present invention may be embodied in 
each of the above four modes or various combinations of these modes. At the core of 
these modes is a software kernel which controls the overall operation of this 
system. The main control loop of the kernel executes the following steps: initialize 
system, evaluate active test -bench processes/components, evaluate clock components, 
detect clock edge, update registers and memories, propagate combinational 
components, advance simulation time, and continue the loop as long as active 
test-bench processes are present. A Simulation server in accordance with an 
embodiment of the present invention allows multiple users to access the same 
reconf igurable hardware unit to effectively simulate and accelerate the same or 
different user designs in a time-shared manner in both a network and a non-network 
environment. The server provides the multiple users or processes to access the 
reconf igurable hardware unit for acceleration and hardware state swapping purposes. 
The Simulation server includes the scheduler, one or more device drivers, and the 
reconf igurable hardware unit. The scheduler in the Simulation server is based on a 
preemptive round robin algorithm. The server scheduler includes a simulation job 
queue table, a priority sorter, and a job swapper. 

27 Claims, 78 Drawing figures 
Exemplary Claim Number: 16 
Number of Drawing Sheets: 68 
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US-PAT-NO: 6051031 

DOCUMENT- IDENTIFIER: US 6051031 A 

TITLE: Module-based logic architecture and design flow for VLSI implementation 
DATE- ISSUED: April 18, 2000 

INVENTOR- INFORMATION : 
NAME 

Shubat ; Alexander 
Kablanian ; Adam 
Duvalyan ; Vardan 

US - CL - CURRENT : Z1R/2.; 703 /1 R 
ABSTRACT : 

A new design methodology which utilizes a module-based architecture is used to 
implement customized VLSI designs. In accordance with this invention, the 
module-based architecture comprises a number of Matrix Transistor Logic (MTL) 
modules. Each MTL module has a control input buffer section, an output stage 
section, and a matrix array section. The matrix array section implements logic 
functions using Pass Transistor Logic technology. Three variables, each of which 
place a different constraint on the MTL modules, are used in an automated design 
procedure to implement the MTL modules. 

74 Claims, 30 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 30 
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□ 37. Document ID: US 6026230 A 

L13: Entry 37 of 46 File: USPT Feb 15, 2000 

US-PAT-NO: 6026230 

DOCUMENT- IDENTIFIER: US 6026230 A 
TITLE: Memory simulation system and method 
DATE -ISSUED: February 15, 2000 

INVENTOR- INFORMATION : 
NAME 

Lin; Sharon Sheau-Pyng 
Tseng; Ping-Sheng 

US -CL- CURRENT: 2H3./13. 
ABSTRACT : 

The SEmulation system provides four modes of operation: (1) Software Simulation, (2) 
Simulation via Hardware Acceleration, (3) In-Circuit Emulation (ICE), and (4) 
Post-Simulation Analysis. At a high level, the present invention may be embodied in 



CITY STATE ZIP CODE COUNTRY 

Cupertino CA 
Sunnyvale CA 



each of the above four modes or various combinations of Vise modes. At the core of 
these modes is a software kernel which controls the overall operation of this 
system. The main control loop of the kernel executes the following steps: initialize 
system, evaluate active test-bench processes/components, evaluate clock components, 
detect clock edge, update registers and memories, propagate combinational 
components, advance simulation time, and continue the loop as long as active 
test-bench processes are present. The Memory Mapping aspect of the invention 
provides a structure and scheme where the numerous memory blocks associated with the 
user's design is mapped into the SRAM memory devices in the Simulation system 
instead of inside the logic devices, which are used to configure and model the 
user's design. The Memory Mapping or Memory Simulation system includes a memory 
state machine, an evaluation state machine, and their associated logic to control 
and interface with: (1) the main computing system and its associated memory system, 

(2) the SRAM memory devices coupled to the FPGA buses in the Simulation system, and 

(3) the FPGA logic devices which contain the configured and programmed user design 
that is being debugged. 



20 Claims, 76 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 68 
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TITLE: Simulation/ emulation system and method 

DATE-ISSUED: December 28, 1999 



INVENTOR- INFORMATION : 
NAME 

Tseng; Ping-Sheng 
Lin; Sharon Sheau-Pyng 
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Sun; Richard Yachyang 
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US -CL- CURRENT: 1113./ 11; 1H2./22. 



ABSTRACT : 



The SEmulation system provides four modes of operation: (1) Software Simulation, (2) 
Simulation via Hardware Acceleration, (3) In-Circuit Emulation (ICE), and (4) 
Post-Simulation Analysis. At a high level, the present invention may be embodied in 
each of the above four modes or various combinations of these modes. At the core of 
these modes is a software kernel which controls the overall operation of this 
system. The main control loop of the kernel executes the following steps: initialize 
system, evaluate active test-bench processes/components, evaluate clock components, 
detect clock edge, update registers and memories, propagate combinational 
components, advance simulation time, and continue the loop as long as active 
test-bench processes are present. Each mode or combination of modes provides the 
following main features or combinations of main features: (1) switching among modes, 
manually or automatically; (2) compilation process to generate software models and 
hardware models; (3) component type analysis for generating hardware models; (4) 
software clock set-up to avoid race conditions through, in one embodiment, gated 
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clock logic analysis animated data logic analysis; (5) ^^Etware clock 
implementation through, in one embodiment, clock edge detection in the software 
model to trigger an enable signal in the hardware model, send signal from the 
primary clock to the clock input of the clock edge register in the hardware model 
via the gated clock logic, send a clock enable signal to the enable input of the 
hardware model's register, send data from the primary clock register to the hardware 
model's register via the gated data logic, and reset the clock edge register 
disabling the clock enable signal to the enable input of the hardware model 1 s 
registers; (6) log selective data for debug sessions and post -simulation analysis; 
and (7) combinational logic regeneration. 

45 Claims, 41 Drawing figures 
Exemplary Claim Number: 24 
Number of Drawing Sheets: 3 9 
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US -CL- CURRENT: iOl/ll; 709 /^1 fi 
ABSTRACT : 



A hardware and software co- design environment and design methodology based on a 
data-model that allows one to specify, simulate, and aynt-h^.g-i 7& heterogeneous 
hardware and software architectures from a heterogeneous specification. The 
environment and methodology of the invention allow for the interactive gynt-hp.gi g of 
hardware and software interfaces. The environment defines primitive objects to 
represent a specification of an essentially digital system. The primitive objects 
are defined by describing the specification of the system in one or more processes, 
each process representing a functional aspect of the system. Further, each of the 
processes have ports which are connected to ports of other processes with a channel . 
The ports structure communication between the processes . 



46 Claims, 18 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets : 18 
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validating low- level description of 



INVENTOR- INFORMATION : 
NAME 

Dangelo; Carlos 
Nagasamy ; Vi j ay 
Ponukumat i ; Vi j ayanand 



CITY 

Los Gatos 
Union City 
Sunnyvale 



STATE 
CA 
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US -CL- CURRENT: 71fi /lft ; 71 



ABSTRACT: 



A methodology for generating structural descriptions of complex digital devices from 
high-level descriptions and specifications is disclosed. The methodology uses a 
systematic technique to map and enforce consistency of the semantics imbedded in the 
intent of the original, high-level descriptions. The design activity is essentially 
a series of transformations operating upon various levels of design representations. 
At each level, the intended meaning (semantics) and formal software manipulations 
are captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-offs; architectural 
partitioning; what-if analysis at a high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic synthesis. From the structural description, a physical 
implementation of the device is readily realized. Techniques are described for 
estimating ancillary parameters of the device (such as device cost, production 
speed, production lead time, etc.), at early, high level stages of the design 
process {e.g., at the system, behavioral, and register transfer level stages). The 
techniques can be applied to optimize the design characteristics other than 
measurable physical characteristics, such as those deriving from project time and 
cost constraints. 



37 Claims, 21 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 19 
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A computer implemented process and system for providing a test ready (TR) compiler 
with specific information regarding the impact of added scannable cells and 
resources on its mission mode design. In so doing, the TR compiler optimizes more 
effectively for added test resources (e.g., scannable cells and other sran routing 
resources) so that predetermined performance and design related constraints of the 
mission mode design are maintained. The TR compiler translates generic sequential 
cells into technology dependent non-scan cells. In the TR compiler, during 
replacement, scannable memory cells are used in place of these no n-scan memory cells 
specified within the mission mode circuitry. In this way, the TR compiler is 
informed of the characteristics of the scannable memory cells during optimization. 
For test, the scannable memory cells are chained to each other to form chain chains 
of sequential cells. To account for chaining during compile, the TR compiler 
provides output driven loopback connections to simulate electrical characteristics 
of the chain during compile. In the above implementation, the TR compiler can 
efficiently provide translation of an HDL description with test implementations into 
a gate level netlist. With the addition of certain information regarding the test 
implementation (e.g., scan replacement is done and loopback connections are added), 
the TR compiler of the present invention can better optimize the overall layout for 
the addition of the test resources . 

36 Claims, 33 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 19 
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description of electronic device 

DATE- ISSUED: January 28, 1997 



Ling structural 



INVENTOR- INFORMATION : 
NAME 

Dangelo; Carlos 
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Vaf ai ; Manouchehr 



CITY 

Los Gatos 
Sunnyvale 
Los Gatos 



STATE 
CA 
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US - CL - CURRENT : 71 6 /18 ; 716 /4 
ABSTRACT : 

A methodology for generating structural descriptions of complex digital devices from 
high-level descriptions and specifications. The methodology uses a systematic 
technique to map and enforce consistency of the semantics imbedded in the intent of 
the original, high-level descriptions. The design activity is essentially a series 
of transformations operating upon various levels of design representations. At each 
level, the intended meaning (semantics) and formal software manipulations are 
captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-offs; architectural 
partitioning; what-if analysis at a high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic synthftai s. From the structural description, a physical 
implementation of the device is readily realized. Techniques for scaling of a model 
design to provide a scaled design are provided whereby parameters of a model design 
such as size, circuit complexity, interconnection density, number of I/O 
connections, etc., can be scaled to produce a scaled version of the design. The 
scaling techniques employ multi- level hierarchical module replication to produce 
fully- functional scaled designs which closely match the function of the model 
design. Test vectors for the scaled designs can be readily obtained by altering test 
vectors for the model design to account for the replicated modules. 
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A methodology for generating structural descriptions of complex digital devices from 
high-level descriptions and specifications using a systematic technique to map and 
enforce consistency of the semantics imbedded in the intent of the original, 
high-level descriptions. The design activity is essentially a series of 
transformations operating upon various levels of design representations. At each 
level, the intended meaning (semantics) and formal software manipulations are 
captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-offs; architectural 
partitioning; what-if analysis at a high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic synthftfii s . From the structural description, a physical 
implementation of the device is readily realized. Techniques are provided for 
estimating ancillary parameters of the device (such as device cost, production 
speed, production lead time, etc.), at early, high level stages of the design 
process (e.g., at the system, behavioral, and register transfer level stages). The 
techniques can be applied to optimize the design characteristics other than 
measurable physical characteristics, such as those deriving from project time and 
cost constraints. 
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A technique for hierarchical display of control and dataflow graphs allowing a user 
to view hierarchically filtered control and dataflow information related to a 
design. The technique employs information inherent in the design description and 
information derived from design aynf.hftsi fl to identify "modules" of the design and 
design hierarchy. The user can specify a level of detail to be displayed for any 
design element or group of design elements. Any CDFG (control and dataflow graph) 
object can be "annotated" with a visual attribute or with text to indicate 
information about the design elements represented by the object. For example, block 
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size, interior color, bolder color, line thickness, lin^ltyle, etc., can be used to 
convey quantitative or qualitative information about a CDFG object. Examples of 
information which can be used to "annotate" objects include power dissipation, 
propagation delay, the number of HDL statement represented, circuit area, number of 
logic gates, etc. The user is able to expand and/or compress CDFG blocks either 
"in-place" on a higher level CDFG display or to be displayed in isolation. 
Simulation-related data can also be used to annotate the CDFG. By viewing CDFG's 
(particularly annotated CDFG's) for a variety of trial designs, a problem- solving 
user can gain quick insight into the effects and effectiveness of various design 
choices . 
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A set of circuit specifications including an internal memory structure is developed 
and then described in a hardwa re desrri pr.-i on language that is entered into a 
computer system. The circuit description is then gynrhpg-i 7pH on the computer to form 
a netlist to specify the circuit. From this netlist, an integrated circuit is 
produced on a semiconductor die, which is then packaged for use. A method for 
synthesi zing a netlist from a hardware description including an internal memory 
structure includes converting the hardware fip.grHpi-inn into an internal signal list, 
which contains an indication of the presence of an internal memory structure in the 
described circuit. For each memory structure indicated, synthpfii s is performed using 
a memory cell library, and compatibility between the hardware* riegrription for the 
circuit and the internal memory structure specified is determined. When 
compatibility is found, the internal memory structure is instantiated into the 
netlist for the circuit. A central processing unit (CPU) is connected to a keyboard 
used to input a hardware description of a circuit. Further included is a hardwa rp 
description processor implemented on the CPU that creates mask generation data for 
use with a mask generator to form an integrated circuit. An internal memory 
structure as described in the hardware description D f the circuit is thereby 
included in the circuit. 
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ABSTRACT : 



A methodology for generating structural descriptions of complex digital devices from 
high-level descriptions and specifications. The methodology uses a systematic 
technique to map and enforce consistency of the semantics imbedded in the intent of 
the original, high-level descriptions. The design activity is essentially a series 
of transformations operating upon various levels of design representations. At each 
level, the intended meaning (semantics) and formal software manipulations are 
captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-offs; architectural 
partitioning; what-if analysis at a high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic synthesis. From the structural description, a physical 
implementation of the device is readily realized. Techniques are provided for 
estimating design performance, from behavioral /functional descriptions. Given a 
behavioral or a block diagram description of data flow in a design, pin-to-pin 
timing and minimum clock cycle for the design can be estimated accurately. An RTL 
description may thus be synhh^si wri from a behavioral description such that timing 
constraints imposed at the behavioral level are achieved. The timing of a 
synthftfii zed design is estimated, and the design is re -synth^s-i zpri until a design is 
arrived at that meets timing constraints imposed at a higher level. 
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The compilation of a high-level software -based description of an algorithm into 
efficient digital hardware implementation (s) is addressed. This is done through the 
definition of new semantics for software constructs with respect to hardware 
implementations. This approach allows a designer to work at a high level of 
abstraction, while the semantic model can be used to infer the resulting hardware 
implementation. These semantics are interpreted through the use of a compilation 
tool that analyzes the software description to generate a control and dai-a flow 
graph. This graph is then the intermediate format used for optimizations, 
transformations and annotations. The resulting graph is then translated to either a 
register transfer level or a netlist-level description of the hardware 
implementation. 
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ABSTRACT : 

A methodology for generating structural descriptions of complex digital devices from 
high-level descriptions and specifications is disclosed. The methodology uses a 
systematic technique to map and enforce consistency of the semantics imbedded in the 
intent of the original, high-level descriptions. The design activity is essentially 
a series of transformations operating upon various levels of design representations. 
At each level the intended meaning (semantics) and formal software manipulations are 
captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-offs; architectural 
partitioning; what- if analysis at a-high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic syntheni s. From the structural description, a physical 
implementation of the device is readily realized. The methodology further includes 
an automated interactive, iterative technique for creating a system- level 
specification in a directly- executable formal specification language. This technique 
makes use of formal verification and feasibility analysis techniques to iteratively 
refine the specification prior to implementation. This iterative refinement 
eliminates many ambiguities and inconsistencies from the specification, and ensures 
that there is at least one realizable implementation of the specification. The 
formal verification techniques are further employed to ensure that as the design 
progresses, compliance with the specification is maintained, and that any 
specification change is reflected and accounted for, both system-wide and 
implementation-wide . 
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ABSTRACT : 

A methodology for generating structural descriptions of complex digital devices from 
high-level descriptions and specifications. The methodology uses a systematic 
technique to map and enforce consistency of the semantics imbedded in the intent of 
the original, high-level descriptions. The design activity is essentially a series 
of transformations operating upon various levels of design representations. At each 
level, the intended meaning (semantics) and formal software manipulations are 
captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-off s; architectural 
partitioning; what-if analysis at a high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic synthesis. From the structural description, a physical 
implementation of the device is readily realized. Techniques are provided for 
estimating design performance, from behavioral /functional descriptions. Given a 
behavioral or a block diagram description of dai-a flow in a design, pin-to-pin 
timing and minimum clock cycle for the design can be estimated accurately. An RTL 
description may thus be synthftfii ned from a behavioral description such that timing 
constraints imposed at the behavioral level are achieved. The timing of a 
synthesi zed design is estimated, and the design is ra -synt-.hftg-i 7.e>r\ until a design is 
arrived at that meets timing constraints imposed at a higher level . 
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a series of transf orm^^bns operating upon various lev^^^ of design representations. 
At each level, the intended meaning (semantics) and formal software manipulations 
are captured to derive a more detailed level describing hardware meeting the design 
goals. Important features of the methodology are: capturing the users concepts, 
intent, specification, descriptions, constraints and trade-off s; architectural 
partitioning; what-if analysis at a high level; sizing estimation; timing 
estimation; architectural trade-off; conceptual design with implementation 
estimation; and timing closure. The methodology includes using estimators, based on 
data gathered over a number of realized designs, for partitioning and evaluating a 
design prior to logic synthRfii s. From the structural description, a physical 
implementation of the device is readily realized. The methodology further includes 
an automated interactive, iterative technique for creating a system- level 
specification in a directly-executable formal specification language. This technique 
makes use of formal verification and feasibility analysis techniques to iteratively 
refine the specification prior to implementation. This iterative refinement 
eliminates many ambiguities and inconsistencies from the specification, and ensures 
that there is at least one realizable implementation of the specification. The 
formal veri f i cation techniques are further employed to ensure that as the design 
progresses, compliance with the specification is maintained, and that any 
specification change is reflected and accounted for, both system-wide and 
implementation-wide . 
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